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Information-disturbance tradeoff in quantum measurements 
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We present a simple information-disturbance tradeoff relation valid for any general measurement 
apparatus: The disturbance between input and output states is lower bounded by the information 
the apparatus provides in distinguishing these two states. 

PACS numbers: 03.67.-a,03.65.Yz,42.50.Lc,03.65.Ta 



O 
O 

(N 



cn 

(N 
> 

O 



in 
o 

S3 

-i— > ■ 
a 

CT 1 - 



Extraction of information from a quantum system can- 
not always be without feedback. This was clear since the 
early days of quantum mechanics: It was the spirit of the 
original form of the Heisenberg uncertainty "principle" , 
as derived from the gedanken-experiment of the Heisen- 
berg microscope Q. Since then, much more refined de- 
scriptions of allowed quantum measurements have been 
put forth 2], so that we now know that the Heisen- 
berg principle can be easily circumvented , and that 
its correct interpretation must be carefully adjusted (see 
Ref. for a recent review on the subject). The up- 
shot is that there is no "unavoidable dynamical distur- 
bance" attached to all measurements. The debate on 
the uncertainty is no longer confined to the realm of the- 
ory but experiments have also been carried 
out |fj confirming that a feedback on the state of the 
system (due to information extraction) is present even 
when all the possible dynamical disturbances have been 
carefully eliminated. In a sense, this is to be expected 
since the state of a system does not have a physical re- 
ality per se, but it is a conceptual construct expressing 
the information the experimenter has on the system 0. 
What is most astonishing, is that such "informational 
feedback" can have dynamical consequences: The subse- 
quent evolution may drastically change depending on the 
information extracted. 

Is this feedback always present? If the initial state 
of the system is known, then a measurement which ex- 
tracts any kind of information without changing the sys- 
tem state is always possible [24|. Thus, it would seem 
that no information-disturbance tradeoff relation can ex- 
ist. In this paper, however, we show that any informative 
measurement will affect at least one state of the system. 
An information-disturbance tradeoff concerning such a 
state can then be conceived: The amount of disturbance 
on that state is lower bounded by the amount of informa- 
tion that the measurement would return in distinguishing 
such input from its corresponding output, see Eq. JSJ. 

Various different information-disturbance tradeoffs 
have been proposed previously H H H ES [H [H El , 
which explore different measures of information and of 
disturbance. In this paper we use the most intuitive no- 
tions for these quantities: Information is measured in bits 



through mutual information and disturbance is measured 
using fidelity, which is the natural distance measure for 
quantum states [13 . Hif . 

In the following, we start by introducing the notation. 
We show that at least one state must be modified by the 
measurement and then we give a bound on such modifi- 
cation. For the sake of clarity, we give proofs of a very 
simple case, and postpone the general derivation to the 
appendix. 

Before attempting a derivation of an information- 
disturbance tradeoff, we have to appropriately define 
these two quantities. 

Information: Intuitively, one would expect that the infor- 
mation extracted from a measurement should be defined 
as a function of the outcome statistics only, such as the 
entropy of the probability of the outcomes. This is easily 
shown to be inadequate: Think of a measurement de- 
vice that returns random outcomes (according to a well 
defined probability) without yielding any information on 
the system. A "good" measurement should have out- 
comes in some way correlated to the initial state of the 
system, so to provide information on the system. Thus, a 
suitable expression for the information-part of our trade- 
off is through the mutual information / the measurement 
provides on which of two equally-probable input states 
the system is in 0]. It supplies the fraction of a bit the 
measurement tells us on which one is the input state, 
and varies continuously between 1 = (no knowledge) 
and 1 = 1 (complete knowledge). Alternatively, we can 
employ the binary entropy -£12 (p e ) of the probability p e 
of making an error when determining which state: It 
is a measure of the uncertainty on the determination of 
which state. The two quantities are simply related as 
1=1 — H2(p e )- Information is measured in bits. To 
obtain an adimensional quantity (in order to relate in- 
formation and disturbance), we will consider the ratio 
between information / (or uncertainty H2) and the max- 
imum information (or maximum uncertainty) that can 
be obtained, i.e. one bit in this case. 
Disturbance: A system is disturbed by a physical pro- 
cess when its initial and final states do not coincide. 
The fidelity F(g, g') =Tr[y/ y/gg'y/g] 2 0, a simple func- 
tion of the Bures distance, is the most appropriate mea- 
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sure of the "distance" between the two states g and g 1 . 
As such, 1 — F can be taken as a measurement of the 
disturbance @: 1 — F(g,g') = if there is no distur- 
bance (the output state g' coincides with the input g) 
and < 1 — F(g, g') < 1 if the input has been modi- 
fied. With this choice, a unitary evolution counts as a 
disturbing process, even though it can be easily undone. 
This might seem unfortunate |4j , but a unitary evolution 
cannot provide any information on the state, so its effect 
does not contrast the information-disturbance tradeoff 
(according to which a disturbance without information 
gain is possible). 

Before deriving the tradeoff, we quickly review the nec- 
essary concepts regarding quantum measurements. The 
postulates of quantum mechanics 0, 0, CZ3| assert that 
the outcomes statistics of any measurement is described 
by a POVM (Positive Operator- Valued Measure), a set 
of positive operators {life} acting on the system Hilbert 
space Tt such that J^k Hfc = 1 (1 being the identity on 
TL): The probability of the fcth measurement outcome is 
Pk =Tr[gIIfc], where g is the state of the system prior to 
the measurement (Born rule). If the fcth measurement 
outcome occurred, the state evolves according to the fol- 
lowing state-reduction rule 0, El El 

ef=J2 K ieK}/ Pk , (l) 

where the operators Kj and the set of indices I k are such 

that Yljeh ^j^i = ^fc- ^ ms i m P ues that both the sets 
Kj and UjKj (with arbitrary unitary operators Uj) give 
rise to the same POVM {B^} and thus to the same out- 
come statistics: The post-measurement state is in gen- 
eral not determined by the POVM elements. This is 
the reason why it is impossible to obtain an information- 
disturbance tradeoff relation which is independent on the 
system state. In fact, if we know the input state g, we can 
always tune the operators Uj to reobtain the same state 
at the output (if g is a mixed state, some additional clas- 
sical randomness might also be necessary). For example, 
we can measure the value of a qubit in the computational 
basis (using the POVM {n = |0> <0| , III = |1)(1|}) and 
always get as output state |+) = (\0) + \l))/y/2, by choos- 
ing K = |+)(0| and K\ = |+)(1|. A striking example of 
the same sort is a measurement of position which leaves a 
particle in an eigenstate of the momentum Q . The phys- 
ical interpretation of the operators Uj is clarified by con- 
sidering a simple Stern-Gerlach measurement. No sane 
experimentalist who possesses a Stern-Gerlach apparatus 
oriented in the x direction rotates all his laboratory if he 
needs to measure a ^-spin along the y axis. He applies 
a unitary transformation to rotate the spin with a mag- 
netic field 0| . In this case the post-measurement state 
(if the spin is not absorbed) is an eigenstate of a x , even 
though o~ y was measured. 

Any evolution of the type can be derived from a 
unitary evolution through the so-called indirect measure- 
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Measurement apparatus 



FIG. 1: Indirect measurement model. The system, initially 
in a state g impinges in the measuring apparatus (dashed 
line) which is initially prepared in the state a. A unitary U 
correlates the system and the apparatus. A projective mea- 
surement M is then performed on the apparatus and yields 
the classical result k, which conditions the output state of the 
system g' . 

ment model 0, EJ (see Fig. . The measured system 
interacts unitarily with an external ancillary system de- 
scribing the measurement apparatus. The ancillary sys- 
tem then undergoes a Luders-type projective measure- 
ment M, i.e. such that its POVM elements are orthog- 
onal projectors {n^ = |fc)(fc|}. The system output state 
is then the partial trace (over the ancillary Hilbert space 
A) conditioned on obtaining the result k on the ancilla, 
i.e. USE! 

Ti-a [(t n ®\k)(k\)U(g®<j) Uf\ 
g ^ Tr[(ln®\k){k\)U( e ®iT)W] ' ( ' 

where a is the initial state of the ancilla and U is the uni- 
tary interaction that correlates the system to the appara- 
tus, acting on Tt®A. Notice that there is no assumption 
on the joint post-measurement state in Eq. J5J, which 
combines the Born rule on the ancillary space A with 
the rule to obtain the state of a subsystem from a partial 
trace on the joint state. 

For the sake of clarity, we will start analyzing the sim- 
ple case in which the input states of the system g and of 
the apparatus a = |0)(0| are pure and no entanglement 
is generated by the unitary U. The general situation will 
be analyzed subsequently. The unitary will thus evolve 
two different input states \tpi) and \ip 2 ) according to the 
evolution K)|ai) = C/|Vi)|0) and W 2 )\a 2 ) = U\ih)\G). 
A unitary does not change the scalar product, hence 
(ipilfa) = (V 7 ! 1^2) ( a i l°2) - We assume that the measure- 
ment is informative, i.e. the apparatus is able to correlate 
to the system somehow. This implies that there must ex- 
ist some and ^2) that give rise to different states in 
the apparatus, i.e. |<zi) 7^ Thus, | (ai|<i2) | < 1 so 

that I (V'iIV^) I < I 1^2) I' i- e - the output states are 
less distinguishable than the input: their fidelity has in- 
creased. In the general case (see the appendix), this can 
be formalized in the following way. For any informative 
measurement, there exist at least two system states gi 
and 02 such that 

F(Qi,g 2 ) < F(g[, g' 2 ) , (3) 

where g\ , g' 2 are the output states corresponding to g\ , g 2 
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when the measurement results are the same. This implies 
that for any measurement there exists at least one state 
that is modified. 

Call such a state \ip). The scalar product between 
and its evolved counterpart is | (ip\ip r ) \ = 

| (V>'|"0")( a l a ') | ^ | (a\a') |, where \a) and \a'} arc the 
apparatus states corresponding to system inputs \ip) and 
IV'') respectively, and where is the system output 
corresponding to input \ip'}. [In general the evolution 
U will generate entanglement between system and appa- 
ratus so that the system output state will be a mixed 
state (see appendix)]. The probability of error p e in 
discriminating between two states \a) and la') can be 
calculated from state discrimination theory |18| as p e = 
(1 - a/1-1 W) l 2 )/2, whence | (a\a') | 2 = Ap e {l-p e ). 
The uncertainty in this discrimination is given by the 
Shannon entropy of the related probability distribution 
{p ei 1 — p e }, i.e. the binary entropy H 2 (p e ). It measures 
the bits of information one would gain by discovering 
which of the two states the apparatus is in after the uni- 
tary interaction. Since 4p e (l— p e ) < H 2 (p e ), we find that 
| (ip\ip') | 2 ^ H 2 (p e ): the fidelity between the input and 
output states is upper bounded by the binary entropy 
related to the discrimination of the two states by the ap- 
paratus. This can be restated in the form of a tradeoff 
relation as 

l-\(^')\ 2 ^l-H 2 ( Pe ) . (4) 

In the general situation (see the appendix), this 
information-disturbance tradeoff takes the equivalent 
form 

l-F(g,g')>l-H 2 (p e ) : (5) 

The disturbance 1 — F between input g and output g' is 
lower bounded by the mutual information 1 — H 2 (p e ) on 
which of the two states g and g' is present at the input. 
This is the main result of the paper. By rearranging the 
terms of © as 1 — F(g, g') + H 2 {p e ) ^ 1, we can also 
give it a different interpretation: The disturbance 1 — F 
between input and output plus the uncertainty H 2 (p e ) in 
the discrimination by the apparatus of these two states 
cannot be made arbitrarily small. Equivalently, we can 
say that the mutual information on which state plus the 
fidelity of these two states are upper bounded by one. 

Since the inequality 4p e (l — p e ) ^ H 2 (p e ) is tight only 
for p e = 0, 1/2, and 1, the bound © is not tight in 
general. It is achieved only if the apparatus cannot dis- 
criminate between g and g' at all, or if it can discriminate 
between them exactly. 

Even though the state reduction rule is not a quan- 
tum prerogative, the tradeoff we derived is a purely 
quantum effect. In classical mechanics, an informative 
non-disturbing measurement which perfectly correlates 
the outcomes with the state of a system will collapse 
a mixed state into a pure state: The effect of such a 



measurement is to reduce the "volume" that the state 
of the system occupies in phase space (a sort of "classi- 
cal state-reduction"). In classical mechanics there is no 
lower bound to such volume and two pure states, which 
occupy zero volume, can always be distinguished with- 
out disturbance. In contrast, in quantum mechanics the 
"volume" a state must occupy in phase space is lower 
bounded by ft/2. On one hand two non-identical pure 
states may overlap and their conclusive discrimination 
may not be possible. On the other hand, if the post- 
measurement state is perfectly correlated with the out- 
come (Liiders or von Neumann type apparatuses) and 
the measure is sharp enough to sufficiently constrain the 
volume in one direction of the phase space, the post- 
measurement state must "expand" in other directions to 
preserve the minimum volume. For other types of appa- 
ratuses the situation is not as clear-cut, but as we have 
shown, at least one pure state of the system must be 
modified by any informative measurement. So, while 
in classical mechanics the system will evolve compati- 
bly with its pre-measurement trajectory in phase space 
(only the "thickness" of the trajectory may be reduced), 
in quantum mechanics the phase-space expansion might 
have observable consequences and the system might not 
evolve compatibly with its pre-measurement trajectory. 

In conclusion, we have derived an information- 
disturbance tradeoff which is valid for any measurement 
device: Any measurement modifies at least one state of 
the system, and the fidelity between input and output 
states is upper bounded by the information the appara- 
tus is able to extract when discriminating between input 
and output. The concept of conservation of quantum in- 
formation was inspirational: one can interpret the 
measurement as a correlation between the initial state of 
the system and the measurement apparatus. 

Appendix 

Proof of Eq. 0): Define the CP-map C k as the trans- 
formation described by the measurement with result k, 
see Eq. Q: C k (g) = J2jei k KjgKj. From the mono- 
tonicity of the fidelity under maps |2flj . we know that 
F(gi,g 2 ) < F(£ k (g 1 ),£k{g2))- The equality holds for 
any cou ple of input states g\ , g 2 only if the map C k is 
unitary |2l| , and such a map cannot convey information 
on the system. In fact, a unitary C k on the system 
is obtained from a factorized operator U = Us <8 Ua in 
the indirect measurement model of Eq. (J2J ■ Any action 
on the system by such map will be independent on the 
action on the probe, so that no information on the sys- 
tem can reach the probe: The only maps which leave 
unchanged the fidelity of any couple of input states are 
the unitaries, which give no information. This can be 
stated equivalently in the following manner. For any in- 
formative measurement, two states g\, g 2 exist such that 



4 



Eq. J3J is true. 

Incidentally, note that the converse also partially 
holds: If a measurement decreases the fidelity, then all 
unitaries U corresponding to its indirect measurement 
models will transfer some information to the probe state 
(this does not automatically imply that the measurement 
is informative, since the modification of the probe state 
may be ignored the last stage of the apparatus, the von 
Neumann measure M of Fig. In fact, the no-signaling 
property of factorized unitary maps \22\ implies that any 
non-factorized unitary U of the indirect measurement 
model can send a signal from the system to the probe, i.e. 
U 7^ Uh ® U_a implies that there exist two states g±, g 2 
such that F(a' 1 ,a' 2 ) < 1, where a[ =Tr[t/(ft (g> a)W] is 
the final state of the probe, a is its initial state, and Uu 
and r/4 are arbitrary unitaries acting only on the system 
and on the ancillary Hilbert spaces respectively. 

It is possible to evaluate which states are modified by 
the measurement process for each outcome fc, by consid- 
ering the map Ck as a linear operator on the operator 
space of the states of the system. One then immediately 
sees that only the eigenstates of Ck are not altered, while 
superpositions of eigenstates with different eigenvalues 
are. 

Proof of Eq. In general, the input states to the 
apparatus may be mixed. The probability of making a 
mistake when discriminating two mixed states g\ and g 2 
is given by p e = l/2-Tr[|gi-g 2 |]/4 [Hl^. By u sing the 
property Tr[\g 1 - g 2 | ]/2 ^ y 7 ! - F(gi, g 2 ) El, we can 
write p e ^ (1 — \J\ — F(qx, g 2 ))/2, where the equality is 
attained for pure states [18j . The binary entropy H 2 {x) = 
—x\og 2 x — (1 — x) log 2 (l — x) for x € [0, 1] satisfies the 
inequalities x < H 2 (l/2 - 1/2^1 - x) and x ^ H 2 (l/2 + 
1/2V1 — x). Moreover, for x ^ 1/2, it is monotonically 
increasing so that we can write 

x^H 2 (±-±VT^) ^H 2 (y), (6) 

for any y such that i — \ VI ~ % ^ V ^ \- Choosing 
x = F(qi, q 2 ) and y = p e , we obtain F(g 1 , q 2 ) ^ H 2 (p e ), 
i.e. Eq. © from ©, which is valid when p e ^ 1/2. If 
p e ^ 1/2 instead, we proceed analogously starting from 

x ^ H2 (l + h^*) ^ H2{y,) ' (7) 

valid for 1/2 ^ y' ^ h + ~ x. Choosing x = 
F(qi, Q2) and y' = 1 — p e , we obtain Eq. (0) for p e ^ 1/2, 
by recalling that H 2 {1 — p e ) = H 2 (p e ). 
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